//package cn.mioffice.leetcode;
//
//import java.util.ArrayList;
//import java.util.Arrays;
//import java.util.List;
//
///**
// * Insert
// * 给出一个无重叠的 ，按照区间起始端点排序的区间列表。
// *
// * 在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。
// *
// * @author: lupeng6
// * @create: 2020/12/31 18:27
// */
//public class Insert {
//
//    public static void main(String[] args) {
//
//    }
//
//    public int[][] insert(int[][] intervals, int[] newInterval) {
//        int left = newInterval[0];
//        int right = newInterval[1];
//        List<int[]> ansList = new ArrayList<>();
//        for (int[] interval : intervals) {
//            if (interval[0] > right) {
//                ansList.add(newInterval);
//                ansList.addAll(Arrays.asList(intervals));
//                return (int[][]) ansList.toArray();
//            }
//
//        }
//    }
//}
